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NIK WEAVER 

Abstract. This is an expository paper in which I explain how core math- 
ematics, particularly abstract analysis, can be developed within a concrete 
countable set J2 (the second set in Jensen's constructible hierarchy). The im- 
plication, well-known to proof theorists but probably not to most mainstream 
mathematicians, is that ordinary mathematical practice does not require an 
enigmatic metaphysical universe of sets. I go further and argue that J2 is a 
superior setting for normal mathematics because it is free of irrelevant set- 
theoretic pathologies and permits stronger formulations of existence results. 



Perhaps many mathematicians would admit to harboring some feelings of dis- 
comfort about the ethereal quality of Cantorian set theory. Yet draconian alter- 
natives such as intuitionism, which holds that simple number-theoretic statements 
like the twin primes conjecture may have no definite truth value, probably violate 
the typical working mathematician's intuition far more severely than any vague 
unease he may feel about remote cardinals such as, say, 

I believe that ordinary mathematical practice is actually most compatible with 
an intermediate foundational stance I call conceptualism. This is a modernized 
version of the predicativist philosophy originally formulated by Henri Poincare and 
Bertrand Russell, which treats elementary number theory from an essentially pla- 
tonic point of view but in the realm of set theory admits only those sets that can be 
constructed in a very concrete way. One consequence of this restriction is that on 
the conceptualist account all sets are countable. While this would seem to render 
the bulk of ordinary mathematics illegitimate, work begun by Hermann Weyl and 
continued by many others has gradually shown that in fact most if not all core 
mathematics can be developed within surprisingly minimalist systems. This point 
has been emphasized in However, early work of this type tended to be presented 
in a somewhat abstruse or idiosyncratic way, while more recent work is generally 
couched in axiomatic frameworks that mainstream mathematicians might find un- 
intuitive. The goal of this paper is to show how to develop core mathematics in a 
concrete countable domain called J2 which should be relatively easily appreciated 
by mainstream mathematicians with no special training in logic. (The first two 
sections of the paper are probably the main hurdle; however, they might not need 
to be read in detail before proceeding to later sections.) Our central novelty is not 
any major technical advance but rather the choice of an approach that is closer 
in spirit to the classical style, and hence, perhaps, a more congenial environment 
for doing normal mathematics than one finds in previous work of this type (e.g., 
PI3HlllEllZIElini03IIIHl)- Since a really thorough exposition could fill several 
volumes I have chosen to present the foundational material at a fairly high level 
of detail, followed by a moderately detailed treatement of basic real analysis and 
successively more synoptic treatments of more advanced topics. I focus on abstract 
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analysis because it tends to have a more set-theoretic flavor than other general ar- 
eas of mainstream mathematics, and hence it presents a greater challenge to being 
formalized in J 2 . 

Since conceptualism admits very little, if any, of the classical set-theoretic uni- 
verse beyond what is used in ordinary mathematics, a case can be made that not 
only is it more compatible with the working mathematician's intuition, it also pro- 
vides a better fit with actual mathematical practice. Furthermore, existence results 
actually become stronger: in our setting for example, they become proofs of exis- 
tence in J 2. An analogy can be drawn with the transition from the use of naive 
infinitesimals to the epsilon-delta method, where the primary motivation for mak- 
ing the switch is to eliminate reliance on ill-defined metaphysical entities, but a side 
benefit, apparent only after one has adopted the new view, is a genuinely deeper 
and more precise understanding of the subject matter. For these reasons I believe 
that conceptualist systems may come to be seen as a superior setting for doing 
normal mathematics. 

I will make some brief comments about the philosophical content of conceptu- 
alism in til. 41 but otherwise will let the mathematical development speak for itself. 
For a more thorough discussion of the ideas of conceptualism including its philo- 
sophical justification, see ^2] (f° r general readers) or (for readers with some 
background in proof theory). 

1. The mini-universe J 2 

The main goal of this section is to introduce a countable set J 2 which 
will play the role of a miniature universe in which core mathemat- 
ics can be developed. We also formulate a "first definability princi- 
ple" according to which J 2 is closed under all normal mathematical 
constructions. We briefly discuss some philosophical motivation in 

1.1. Rudimentary functions. In order to define J 2 we need a way to construct 
new sets from an existing repertoire. This is done by means of a class of "rudimen- 
tary" functions. For more on this material see Chapter VI of [2] ■ 

Definition 1.1. Rudimentary functions from (tuples of) sets to sets are constructed 
according to the following conditions: 

(1) The functions 

FyXi) . . . , X n ) Xi 
F\X\ , . . . , X n ) — {Xi , Xj } 

F(xx, ■ ■ ■ , x n ) = Xi — Xj (set-theoretic difference), 

where 1 < i,j < n, are rudimentary. 

(2) If G, H, and Hi, ... , Hk are rudimentary then so are the functions 

F(xx,...,x n ) = G(Hx(x 1 ,...,x n ),...,H k (xi,...,x n )) 

F(xx,...,x n ) = (J H(y, x 2 , ■ ■ ■ ,x n ). 

yexi 

(3) All rudimentary functions are generated by (1) and (2). 
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Definitions such as the preceding probably have little meaning the first time one 
sees them. Therefore, the reader is invited to build up his intuition by proving a 
few cases of the following proposition. 

Proposition 1.2. (2 : , Lemma VI. 1.1) The following functions are rudimentary: 
F(x) 



F(xi 
F{xi 



F(x 
F(x,y 

. . . j x n 

F(x,y 

• ■ ■ i %n 

• ■ ■ i %n 

F(x 
F(x,y 
F{x 

F(x 

F(x 
F(x 
F(x,y 
F{x 
F(x 



x 

y£x 

x U y 
{xi, . . 

(x,y) 
(xi, . . 

{G(y,x 2 , ...,x n ):y€xx} 



= {{x},{x,y}} 
,x n ) = ((xi,.. 



j x n — i ) , Xn) 
if G is rudimentary 



y£x 



{z G y : z G y for all y G x} 
x C\y 
lst(x) 



y if x — (y, z) for some z 
otherwise 



2nd(cc) 

dom(a;) 
ran(cc) 
x x y 
x 



J z if x = (y, z) for some y 
1 otherwise 
{y : (y, z) G x for some z} 
{z : (?/, z) G x for some y} 



= x\ y = x n (y x ran(a;)) 

= {( z ,y) ■ (y,z) e x}. 



Rudimentary functions have an alternative characterization which is slightly 
more concrete, if less elegant Lemma VI.1.11): a function is rudimentary if 
and only if it can be built up from the nine functions 



Fo(x,y) 


= {x,y} 




Fi(x,y) 


= x-y 




F 2 (x,y) 


= x x y 




F 3 (x,y) 


= {{u, z, v) : 


z G x and {u, v) G y} 


Fi{x,y) 


= {{z,v,u) : 


z G x and (u, v) G y} 


F 5 (x,y) 


= {ran(i z ) 


: z G y} 


F e (x) 








y£x 




F 7 (x) 


= dom(x) 




F 8 (x) 


= {(u,v):u 


v G x and u G v} 



by composition. We will not use this fact, however. In general, we can avoid dealing 
with the mechanics of rudimentary functions by invoking either Proposition 1 1 . 21 or 
Corollary 11.81 below. 
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1.2. The set Ji. We now define the central object of this paper. 

Definition 1.3. (a) The rudimentary closure of a set x is the smallest set y such 
that x C y, x € y, and y is closed under application of all rudimentary functions (or 
equivalently, y is closed under application of the functions Fq , . . . , Fg listed above) . 
(b) Jo = 0; Ji is the rudimentary closure of Jo; J2 is the rudimentary closure of 

Ji. 

These are the first few terms of a transfinite sequence known as Jensen's hierarchy 
of constructible sets. Again, for more on this material the reader is referred to [2]. 

Ji has a straightforward description: it is just the set of all "hereditarily finite" 
sets, i.e., 

Ji = 0U7>(0)U7>(7>(0))U--- 
where V denotes the power set operation. Every finite tree gives rise to a hered- 
itarily finite set by labelling terminal nodes with and labelling a general node 
with the set of labels of its immediate successors; then the label of the root node 
(indeed, every label) is hereditarily finite, and conversely every hereditarily finite 
set can be obtained in this way from a finite tree. 

We cannot expect to have any simple description of Ji , but at least we have the 
following basic facts. A set x is said to be transitive if y G x and z G y implies 
z 6 x, i.e., every element of a; is a subset of x. 

Proposition 1.4. J2 is countable and transitive. 

Countability follows from the fact that J\ is countable since there are only count- 
ably many rudimentary functions. For transitivity, see Lemma VI. 1.7 of 2 . The 
basic idea is to use induction on the minimum number of times clause (2) of Def- 
inition 11.11 is used in the definition of a rudimentary function. If we call this the 
"degree" of the function then we can prove that if a transitive set is closed under 
application of all rudimentary functions of degree at most k and we add the value 
of a rudimentary function of degree k + 1 applied to some tuple of elements, we 
do not lose transitivity. From this it is possible to inductively infer that for any 
k the closure of a transitive set under application of all rudimentary functions of 
degree at most k is transitive, which we can then use to infer transitivity of Ji from 
transitivity of J\. 

1.3. Definable subsets. A fundamental property of Ji is the fact that it is closed 
under the formation of definable subsets of a set. In order to explain this concept 
precisely we need to specify a formal language for set theory. The symbols of the 
language we will use are the following: 

Logical symbols: A (and); V (or); -1 (not); => (implies); <^> (if and 
only if); V (for all); 3 (there exists). 
Set-theoretic symbols: G; C; =. 

Additional symbols: parentheses; a countable list of variables 
v,w,.. .. 

This list is redundant in that several symbols could be eliminated in favor of 
more complicated expressions involving the other symbols. But for our purposes 
there is no particular need to do this. 

Atomic formulas are expressions of the form v G w, v G w, or v = w for any 
variables v and w. All legal expressions (formulas of the language) can be built up 
from the atomic ones by using the logical symbols in a predictable way. 
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The interpretation of such an expression is straightforward except for the follow- 
ing point. In order to interpret a quantifier Vw or 3v we need to know the range 
of possible values of v. Every use of a formula <f> therefore requires that we specify 
the intended universe of discourse x. We will write <j> x to explicitly identify that 
the range of the variables is x, i.e., the possible values of the quantified variables 
in (j> x are precisely the elements of x. We then say that 4> ls relativized to x. 

Definition 1.5. Let a; be a set and let <j>{v, V\, . . . , Vk) be a formula of the language 
described above with free (i.e., unquantified) variables v, v±, . . . , Vk- For each 1 < 
i < k fix a set Xi 6 x. Then the set 

{y ex : (j> x {y,xi, . . .,x k )} 

of y £ x which make the expression <f> true when takes the value Xi for 1 < i < k 
is a definable subset of x. 

I will try to help the reader develop some intuition for the notion of definability 

in 

We have the following result: 

Theorem 1.6. If x £ J2 and y is a definable subset of x then y £ Ji- 

See Lemma VI. 1.1 7 of This can be proven by induction on the complexity of 
the formula <p which is used to define y. Actually, the right way to prove the theorem 
is to prove the stronger statement that if <f> has free variables Wi, . . . , Wj , vt, ■ ■ ■ , 
and if x\ , . . . , Xk ex then the set 

{(yi, ■ ■ ■ ,yj) g x 3 ■ 4> x {yu ■ ■ -,Vj,xi, . . .,x k )} 

belongs to J2- One can use specific rudimentary functions to infer this statement 
given that it holds for formulas of lower complexity (in particular, the formulas tp\ 
and %j>2 if (f) = ipi V ip2, the formula ip if <f> = (3v)ip, etc.). 

Theorem 11.61 is more powerful than it might appear. For example, suppose 
we want to define a subset of x £ J2 using parameters x±, . . . € J2 some of 
which might not be elements of x. This can be accomplished using Theorem 11.61 
by replacing x with x U {x\, . . . ,Xk}, which still belongs to J2 and makes the Xi 
available for use as parameters. We may also need to modify cf> so as to ensure 
that quantified variables continue to range only over x\ this can be done using the 
bounded quantifiers (Vi> £ x) and (3v G x). These are abbreviations, defined by 

(Wv e x)A = (Wv)(v e x => A) 

and 

{3v £ x)A = (3v)(v £ x A A). 

Even more is true. For example, since J2 is closed under cartesian products 
(Proposition we can use x x y in place of x to obtain definable sets of ordered 
pairs. Proposition 11.21 gives some indication of the variety of other constructions 
which are available in J2. This leads to the following principle. 

Definition 1.7. A Ao formula is a formula built up from atomic formulas using 
the logical connectives A, V, and the bounded quantifiers (Vw £ w) and 

(3d £ w) defined above (for any variables v and w). 
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Corollary 1.8. First Definability Principle (FDP): If xt, . . . , Xk, yi, ■ ■ ■ , Vn G J2, 

F : J2 — - > J2 is rudimentary, and <fi is a Ao formula with free variables v, vi, . . . , Vk, 
then 

{z e F(y 1 , . . .,y n ) : <j)(z,xi, . . -,x k )} 

belongs to J%. 

(This follows from Lemma VI. 1.6 (v) of |2J. Note that we need not relativize <j> 
because all of its quantifiers are bounded.) 

Initially one can only use the FDP by laboriously writing out <f> in order to ensure 
that the property one has in mind really can be expressed as a Ao formula, but it 
should not take long to develop a good intuition for which properties are of this 
type. Very roughly speaking, a property can be expressed by a Ao formula if one 
can determine its truth for given values of the free variables using only sets that 
appear as elements of those values. Working through the results of Section[21should 
give the reader a basic sense of when this is possible. 

1.4. Motivation. According to the conceptualist philosophy all sets have to be 
built up explicitly from other previously constructed sets. Just what should count 
as an "explicit" construction may be open to debate, but constructions using the 
functions Ft of HI .11 axe certainly acceptable. Consequently J2 is available for con- 
ceptualist mathematics. In contrast, for example, passing from N to its power set 
would not be considered explicit because, although one can understand what sub- 
sets of N are, one has no clear idea of how to concretely generate all of them. For 
more on these issues see [T2] . 

Although there is perhaps no way to establish this decisively, it seems reasonable 
to suppose that applying the functions Fi, or (what is equivalent in the long run) 
passing from a set to its definable subsets, exhausts the conceptualistically accept- 
able means of set construction provided one is allowed to do this transfinitely many 
times. This claim is similar in spirit to the Church- Turing thesis which formalizes 
the informal concept of an algorithm. One argument for it is empirical since no 
one has yet found any other reasonably concrete constructions which cannot be 
reduced to these. Another argument can be made on the basis of the naturality of 
alternative characterizations of the definability construction in terms of infinitary 
recursion theory piTU]. 

One's first reaction to the definability construction may be that it is artificial 
to exclude sets which cannot be explicitly defined in some special language. But 
we are not using an arbitrary language, we are using the standard language of set 
theory, and the reason it is the standard language of set theory is because broadly 
speaking it is able to express everything that we can imagine concretely doing with 
sets. Thus, the possibility that there might exist "impredicative" sets that one in 
principle cannot imagine actually constructing hinges on the philosophical question 
of whether there is some sense in which the universe of sets can be conceived of as 
a well-defined, independently existing, canonical entity to which we have, even in 
principle, only limited access. 

In any case, a conceptualist should be able to work not only with J2, but also 
with J w , J^2, J^, etc. Just how far into the transfinite he should be willing to go 
is a rather subtle question that I discuss in detail in JSj- However, from the point 
of view of ordinary mainstream mathematics the question is not pressing since for 
these purposes virtually everything one can do in any J a can already be done in 
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J2. But it is good to keep in mind the possibility of going further should the need 
arise. For instance, this might be necessary in order to carry out some transfinitc 
construction which is not covered by the FDP. 

Some readers may be more familiar with Godel's hierarchy L a of constructible 
sets, so I should mention that we could have used these instead (with a a limit 
ordinal). The J a are merely a little more convenient since they have better closure 
properties. 

2. Set Theory 

From here on we will be working within J2. We begin in this section 
by defining notions of "sets" and "classes", which we call "i-sets" 
and "i-classes" , that are appropriate to this context. We formulate 
a second definability principle relevant to i-classes and define and 
establish basic facts about L-functions and i-relations. In and 
§2.4\ we observe that in the world of J2 all sets are countable and 
there exists a universal well-ordering. 

2.1. Sets and classes. According to til .41 conceptualistically the set-theoretic uni- 
verse may be conceived as being built up in stages J a indexed by ordinals a. Thus, 
if we stop the construction at any a, our notion of "set" at that point will coincide 
with the elements of J a . Just as in classical set theory, it is also convenient to have 
a notion of "classes" which may or may not be sets. It might seem natural in this 
setting to take as classes all definable subsets of the current universe. However, 
this is not a good definition because, for example, N can realized as a set in J2 
(see >I2.3[) and the fact that J2 is countable permits a diagonalization argument by 
which we can construct a subset of N which is a definable subset of J2 but not an 
element of Ji- If we do not want proper classes to possibly be contained in sets, 
the right definition seems to be the following. 

Definition 2.1. An i-set is an element of J2- An L-subset is a subset that is an 
(.-set. An L-class is a definable subset of J2 whose intersection with every (.-set is an 
(-set, and a proper L-class is an (-class that is not an (-set. An i-subclass is a subset 
that is an (-class. 

The requirement that the intersection of an (-class with any t-set must be an 
i-set imposes a kind of uniformity condition on (-classes. The presence of extra 
uniformity conditions will be a recurring motif throughout this paper. 

Proposition 2.2. The following hold. 

(a) Every i-set is an L-class, every element of an L-class is an L-set, and every 
L-class contained in an L-set is an L-set. 

(b) Let x and y be L-sets. Then F(x, y) is an L-set for any rudimentary function 
F; in particular, x U y, x R y, x — y, x x y, [J zex Z, and (provided x ^ $) f] zex z 
are L-sets. 

(c) Let X and Y be L-classes. Then X UY, X C\Y , J 2 — X, and X x Y are 
L-classes. 

(d) If X is an L-class then so is 

V b {X) = {x G J 2 : X C X}. 

(e) If x is an L-set and Y C x x J2 is an L-class then [J Y a and f] Y a are L-classes, 
where Y a = {y : (a, y) G Y} for all a G x. 
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(f) If x is an i-set and Y C x x J 2 is an i-class then 

Y[ L Y a = {/ G J 2 ■ f is a function with domain x 

such that f(a) G Y a for all a G x} 

is an i-class. 

Proof, (a) The first statement follows from transitivity of J 2 fProposition ll.4|l since 
for any x G J 2 we have 

x = {y G J 2 :y G jc}, 

which shows that a; is a definable subset of J 2 . Since the intersection of any two 
i-sets is an (.-set (see part (b)), this implies that x is an i-class. The second and 
third assertions are trivial. 

(b) By definition, J 2 is closed under application of all rudimentary functions, so 
this follows immediately from the definition of i-sets. 

(c) Let X and Y be t-classes. We will first show that X x Y C J 2 is definable; 
the other cases are similar but easier. 

Since X and Y are t-classes, we have 

X = {x G J 2 ■ j2 (x,xi, . . . ,Xk)} 

and 

Y = {yeJ 2 .^ j2 (y,yi,.. -,yi)} 

for some x\, . . . , Xk, J/i, • • • , yi G J2 and some formulas <fi and ip. Then 

X x Y = {z G J 2 ■ (Bx,y G J 2 )(z = (x,y) A0 j2 (a;,a;i, . . . , x k ) A t h (y, Vi, ■ ■ -,yi))}- 

This works because every ordered pair in X xY belongs to J 2 by the fact that the 
function F(x,y) = (%, y) is rudimentary (Proposition II .2)) . 

In the above formula we used the statement 11 z — {x,y) v . We must verify that 
this could be expressed in the language specified in HI. 31 It can be written out as 
follows: 

(3w)(3w)((Vm)[m G v u = x] A (Vu)[u G w <^> (u = x V u = y)] 

A(Vu)[m £z^(« = t)Vti = w)}). 

This asserts that z = {v, w} where v = {x} and w — {x, y}. 

We omit the simple proofs that X UY, X n Y, and J 2 — X are definable. The 
fact that the intersection of each of these with any t-set is an i-set follows easily 
from part (b) together with the fact that this is true of X and Y. So each is an 
i-class. 

To see that X x Y is an i-class, consider its intersection with an i-set x. By 
Proposition dom(a;) and ran(x) are i-sets, and we have 

(Ixy)m = ((ln dom(a;)) x (Y (~l ran(x))) n x. 

Since X and Y are i-classes, part (b) now shows that the final expression is an 
i-set, as desired. 

(d) To see that V L {X) C J 2 is definable, say X = {x E J 2 : (j) j2 (x,xi, . . . ,Xk)} 
for some x±, . . . , x k G J 2 and some formula <p. Then 

V L {X) = {yeJ 2 : (Vx G J 2 )(x ey^^ h {x,x l ,...,x k ))}. 
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Now let x be an t-set. Then X n \^ yf z x y is an t-set by part (b) and hence 
P,{X) Dx = {z e x : z C X} = {z E x : z C X n{J y} 

y£x 

is an t-set by the FDP fCorollarv ll.8fl . so V L (X) is an t-class. 

(e) The proof that [J Y a and f] Y a are definable is similar to the proof of the 
corresponding fact for X x Y given in part (c). To show that (J Y a is an t-class, let 
z be an t-set; then 

z n U Ya = ran ( r n (x x z)), 

which is an t-set by part (b) and the fact that Y is an t-class. Applying this result 
to the t-class Z = (x x J 2 ) — Y yields that f]Y a is an t-class since z n f] Y a = 

z-{zn\jz a ). 

(f ) The proof of definability of Y\ L Y a is again similar to the corresponding proof 
in part (c). Now consider its intersection with an t-set z. Let 

V -- 

this is an t-set by part (b) of this proposition and the fact that Y is an t-class. 
Then 

z n JJ Y a = {/ G z : / is a function with domain x such that / C y}. 

Thus, to show that z fl [jy o is an t-set it will suffice to show that {/ S z : f is a 
function with domain x} is an t-set, since its intersection with V L (y) will then also 
be an t-set by the fact that V L (y) is an t-class (part (d)). We can do this using the 
FDP because {/ E z : f is a function with domain x} equals 




/ E z : / C x x ran M y j A (Vw E s) 3!u; £ ran M y\ 
\yez j \ \y£z ) , 



{(v,w) E /) 



V2/6 

Here (3lw E v)A(w) abbreviates 

(3w E v){A{w) A (Vo E w)(-4(a) => a = w)) 
and we can express (v,w) E / in Ao form as 

(3b E /)(3c, de^uecAiiedAwedAfVee 6)(e = cVe = rf) 

A(Ve E c)(e = v) A (Ve E d)(e = cVe = to)]. 
This completes the proof. □ 

In general, verifying that a putative t-class is a definable subset of J 2 is usually 
simply a matter of writing out its description in the formal language specified in 
i jl . 31 The only common complication is the possible need to use ordered pairs, 
which can be handled as in the proof of Proposition 12.21 (c) above. So from here 
on I will generally simply say "verifying definability is straightforward" when this 
conclusion is needed. 

Checking that the intersection of a putative t-class with any t-set is an t-set is 
not always quite so simple. Usually the quickest way to do this is to intersect with 
an arbitrary t-set and apply the FDP. We also have the following general tool which 
is sometimes useful. 
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Proposition 2.3. Second Definability Principle (SDP): Let X be an L-class and 
let Y be a subset of X which is definable by means of a Aq formula with parameters 
from Ji. Then Y is an L-class. 

If X = J2 then this is a straightforward consequence of the FDP which applies 
that principle to Y n x for arbitrary x 6 J2; see (0, Lemma VI. 1.6 (v)). In the 
general case we have Y — X HY' where Y' is the set which results from replacing X 
with J2 in the definition of Y. So we reduce to the previous case using Proposition 
1221(c). 

2.2. Functions and relations. Along with i-sets and t-classes we have analogous 
notions of t-relations and t-functions. I use the notations F[X] = {F(a) : a G X} 
and F _1 [y] = {a e X : F(a) G Y}. The graph of a function F : X -> Y is the set 

T(F) = {(a, b) eX xY :b = F{a)} 

(literally the same thing as F, but I will follow ordinary mathematical usage which 
distinguishes them). 

Definition 2.4. An L-relation on an t-class X is an t-class contained in X x X. 
An L-function from an t-class X to an t-class Y is a function F : X —> Y such 
that (1) T(F) is an t-class and (2) for each t-subset x C X, F[x] is contained in an 
t-set. An t-injection (surjection) is an t-function which is injective (surjective). An 
L-bijection is a bijection which is an t-function in both directions. 

A small L-relation is an t-relation which is an t-set and a small L-function is an 
t-function whose graph is an t-set. 

We can usually verify condition (2) on l- functions using the FDP, since F[x] will 
in fact be an t-set (Proposition 12. 61 (b)). 

We collect basic properties of t-relations and t-functions in the following two 
propositions. 

Proposition 2.5. Let X be an L-class and let R be an L-relation on X . 

(a) R is small if and only if dom(iZ) and ran(i?) are i-sets. 

(b) R- 1 = {(b,a) : (a,b) G R} is als o an L-relation on X . 

(c) IfYC-X is an L-class then R D (Y X Y) is an L-relation on Y. 

Proof, (a) If R is small then its domain and range are t-sets by Proposition 12.21 

(b) since the domain and range functions are rudimentary (Proposition ^^ . Con- 
versely, if its domain and range are t-sets then their product is an t-set by Propo- 
sition 1221(b) and R is then an t-set by Proposition ^. 21 (a). 

(b) Definability of R^ 1 is straightforward. Now let F(x) — {(b, a) : (a, b) £ x}; 
by Proposition 1 1 . 21 this is a rudimentary function. Fix an t-set x. Then i?" 1 n x = 
F(R n F(x)). Now F takes t-sets to t-sets because it is rudimentary, and R is an 
i-class, so this shows that n x is an t-set. We conclude that is an t-class. 

(c) This follows from the intersection and product clauses of Proposition 12.21 

(c) . □ 

Proposition 2.6. Let X and Y be L-classes and let F : X — > Y be an L-function. 

(a) F is a small L-function if and only if X is an t-set. 

(b) Lf Xq C X is an L-class then F\x is an L-function. If x C X is an t-set then 
F[x] is an t-set. 

(cjlfYgCY is an L-class then F^ 1 [Yq] is an L-class. If F is a small L-function 
and y C Y is an t-set then F" 1 ^] is an L-set. 



ANALYSIS IN J 2 



11 



(d) If Z is an L-class and G : Y — » Z is an L-function then G o F : X — » Z is an 
L-function. 

(e) If Z is an L-class then the identity map from Z to itself is a L-function, as is 
any constant function on Z. 

Proof, (a) If F is a small (.-function then X = dom(r(_F)) is an i-set since the 
domain function is rudimentary (Proposition^^. Conversely, if X is an (-set then 
we can find an (-set y such that F[X] C y; then T(F) C X x y is an (-set by 
Proposition 12. 21 (a,) and (b). 

(b) F\x trivially satisfies condition (2) for (-functions given that F does, and its 
graph is an (-class because T(F\x ) = T(F) n (Xq x J 2 ) is an (.-class by Proposition 
12.21 (c). It follows from this and part (a) that if x C X is an (.-set then F\ x is a small 
(-function; then since F[x] = raxi(T(F\ x )) and the range function is rudimentary 
fProposition ll.2fl we infer that F[x] is an (-set. 

(c) We prove the second statement first. If F is a small (-function then X is 
an (-set by part (a); if y C Y is also an (-set then T(F) n (X x y) is an (-set with 
domain F~ l [y\. This is then an (.-set since the domain function is rudimentary. 

Definability of F^Yo] is straightforward. Now consider its intersection with an 
(.-set x. Without loss of generality assume x C X and find an (-set y such that 
F[x] C y. Then 

F- 1 [Y ]nx = F\- 1 [Y ny]; 

since F\ x is a small (-function (by parts (a) and (b)) and Yq n y is an (-set, this is 
an (-set by what we just proved. 

(d) First suppose F is a small (-function. Then X, y = F[X], and z = G[y] 
are (-sets and G\ y is a small (-function by parts (a) and (b), and this implies that 
r(G o F) is an (-set by the FDP since 

T(G o F) = {aeXxz: 

(3u£X)(3v€y)(3w€z)((u,v) eT{F)A(v lW ) eT(G\ y )Aa= (u,w))}. 

Here ordered pairs are handled as in the proof of Proposition ^. 21 (f). 

Now suppose F is an (-function. Definability of T(G o F) is shown by a straight- 
forward modification of the above expression and condition (2) on (-functions is 
trivial. To verify that T(G o F) is an (-class, fix an (-set x\ then 

r(GoF)n a; = r(GoF| dom(;c) )nx. 

But F |dom(3;) is a small I- function since the domain function is rudimentary (Propo- 
sition lPjl . so T(Goi ;l | dom ( a ,)) is an (-set by what we proved first. Hence T{GoF)C\x 
is an (-set. 

(e) Let F be the identity map on Z. It is straightforward to check that T(F) = 
{(a, a) : a E Z} is definable, and F trivially satisfies condition (2) on (-functions. 
To see that T(F) is an (.-class, let x be an (-set. Then 

T(F) Hi = {{a, a) : a E ZD dom(x)} 

is an (,-set, as desired. Any constant function F whose image is an (-set a has graph 
Z x {a}, which is an (-class by Proposition 2.2 (c), and it easily follows that F is 
an (-function. □ 

Proposition 2.7. Every rudimentary function is an L-function. 

This follows from (0, Lemma VI. 1.3). 
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2.3. Natural numbers and countability. We encode the natural numbers as 
sets in the standard way by inductively setting 

= and n+1 = {0,...,n}. 

Proposition 2.8. N = {0,1,2,...} = {0, {0}, {0, {0}}, . . . , } is an L-set. The 
standard operations + and ■ on N are small L-functions and the standard ordering 
< on N is a small L-relation. 

Proof. The first claim can be proven using Theorem 11.61 by showing that N is a 
definable subset of J\. It is clear that N C J x from the characterization of J\ as 
the set of all hereditarily finite sets. Moreover, every n G N is transitive (x G n 
and y S x implies y G n) and linearly ordered by G (for any x, y 6 n, either x £ y 
or y G x or x = y), and it is not hard to see that any hereditarily finite set with 
these properties belongs to N. (Start by observing that the least element of such 
a set must be 0.) Thus one can write a formula </> that expresses transitivity and 
linearity and obtain N = {x G Ji : <fr Jl (x)}, and hence N is an t-set by Theorem 

ED 

The standard ordering < on N actually coincides with C, so one sees that < is 
an t-set by writing 

< = {x G N x N : (3m, n € N)(x = (m, n) A m C n)} 

and using the FDP. (As usual, the ordered pair notation is an abbreviation; see the 
proof of Proposition 12.21 (f).) Realizing the graphs of + and • as t-sets is a little 
more complicated (but this immediately implies that they are l- functions); I will 
describe a method for getting the graph of + using the FDP. First, the defining 
formula for the graph of + should assert that x = (a, 6, c) is an ordered triple of 
elements of N. Next, it should assert that if 6 = then a = c. Finally, there should 
be an inductive clause that handles the case b > which should state "if b ^ then 
there exists a function / G J\ with domain a + 1 (= a U {a}) such that /(0) = 6, 
/(a) = c, and for any n < a we have f(n + 1) = f(n) U {f(n)}." The existence of 
such a function ensures that a + b = c, and the point of taking / G J\ is that J\ 
contains all finite partial functions from N to N, so that if a + b = c then there is 
such a function / in J\ . This shows that + is a small l- function, and the argument 
for • is analogous; its defining formula can be built up using the graph of + as a 
parameter. □ 

Now that the familiar operations of arithmetic are available in Ji , it is easier to 
get some idea of the scope of the concept of definability. For example, the set of 
even numbers is defined by the expression 

{v G N : (3w G N)(2 • w = v)}, 

the set of prime numbers is defined by the expression 

{iieN: -.(u = 1) A (Vu, w G N) [v-w = u^(v = l\/w = 1)]} , 

and so on. Of course any finite set of natural numbers is definable by the formula 

{v G N : (v = __) V • •• V (v = __)} 

with arbitrary numbers inserted in the blank spots. In fact, practically all sets of 
natural numbers that we can in any sense explicitly describe are in Ji- But not 
all: by enumerating all x G J2 contained in N (recall that J2 is countable) and 
diagonalizing we can get X C N with X G J3 but X ^ J2, and we can go on to 
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get subsets of N in J4 but not J3, etc. Such sets can be specified precisely and in 
some sense explicitly but they are rather unusual and not likely to occur in ordinary 
mathematical practice. 

One might be concerned that even if we rarely if ever need to explicitly specify 
such an apparently pathological object as a set of numbers that is not in J2, these 
might still arise as solutions to problems of interest. We must ask whether any stan- 
dard existence proofs fail in J2 because the solutions which they nonconstructively 
identify might not belong to J 2- The answer to this question is that in general even 
nonconstructive arguments will not lead one out of J2 ; this is not an absolute fact 
but rather an empirical observation about the kinds of arguments used in ordinary 
mathematics. In other words, even nonconstructive existence proofs generally do 
identify definable solutions to the problems they address. This is the meaning of 
the comment I made in the introduction about existence results being strengthened 
when one does mathematics in J2. 

We now want to observe that within J2 every i-set is countable, i.e., in bijection 
either with a natural number or with N. We already know this is true "from the 
outside" as it were by Proposition II. 41 but the new claim is that for every t-set in 
J2 there is such a bijection within J2, i.e., an i-bijection. A key tool in the proof is 
the following result: 

Lemma 2.9. Suppose x, y G J2, x is an infinite subset of y, and there is a surjective 
L-function f from N onto y. Then there is an i-bijection from N onto x. 

The proof of this lemma uses the technique introduced in the construction of + 
in the proof of Proposition ^. 81 Namely, we define the graph of an i-function g from 
N onto x using /, x, and N as parameters by writing a formula 4>{z, f, x, N) that 
asserts "z G N x x, and if z = {a, b) then there exists a function h : a + 1 — > N in 
Ji such that f(h(a)) = b; if k < h(a) satisfies f(k) G x then there exists n < a such 
that f(h(n)) = f(k); and for each n < a we have f(h(n)) G x and f(h(n)) ^ f{k) 
for any k < h(n)." The key point is that J\ contains the graphs of all functions 
from a + 1 = {0, . . . , a} into N, so that the required partial enumeration of g is 
guaranteed to exist. 

Theorem 2.10. Let x be an infinite t-set. Then there is an i-bijection from N 
onto x. 

I omit details of the proof. The result can be established using the sets S a 
defined on p. 252 of 2 with a = lu + n; one can show inductively that (1) for every 
n there is an t-surjection from N onto S^+n and (2) for every n there exists m such 
that Su+m contains the transitive closure of S^+n- Since J2 = IJS^+n, this plus 
Lemma \'2. 91 implies the theorem. 

Corollary 2.11. (a) If X is an i-class then so is 

Vf in {X) = {y G J2 : y C X is finite}. 

If x is an L-set then so is Vfi n {x). 

(b) If X is an b-class then so is the set of all finite sequences in X (i.e., the 
graphs of all functions from {0, . . . , n} into X for arbitrary n G NJ. If x is an L-set 
then so is the set of all finite sequences in x. 

Proof, (a) It is straightforward to verify that VjmiX.) is an t-class for any i-class 
X. Now suppose x is a set. The claim follows from Proposition 12.21 (d) if x 
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is finite, so suppose x is infinite and by Theorem 12.101 let / : N — » x be an t- 
bijection. Observe that "P/m(N) = {x G J\ : x C N} is an t-set by the FDP. Then 
Vfin(x) = F^(T(f),Vfi n (l>i)) where F5 is the rudimentary function from fll.ll so 
Vfi n (x) is an t-set. 

(b) Again, the statement about t-classes is straightforward. To show that the 
set of finite sequences in x is an t-set, observe that P/mf^N x x) is an t-set by part 
(a); as this contains the set of all finite sequences in x, the desired result follows by 
the FDP. □ 

2.4. Well-ordering and quotients. The following result is basic but its proof is 
a little involved. 

Theorem 2.12. There is an L-relation <u which well-orders J2 in such a way that 
each initial segment is an i-set and each i-set is contained in an initial segment. 

This result can be extracted from Lemma VI. 2. 7 of using the fact mentioned 
above that the transitive closure of each S u + n is contained in some S^+m- I will 
call <u the universal well-ordering on J2. 

Theorem 12.121 can be seen as a strong form of the axiom of choice which yields 
a well-ordering not only of every t-set but of the universal t-class. One basic way 
in which this is useful is in allowing us to form quotients by equivalence relations. 
If we are given an equivalence relation on an t-set which is an t-relation, we can 
form a quotient t-set in the traditional way as the set of blocks of the equivalence 
relation. But if we have an equivalence relation on a proper t-class some of whose 
blocks are proper t-classes, then we clearly cannot do this because proper t-classes 
cannot be elements of t-classes. Instead, we can use the universal well-ordering to 
define a version of the quotient by extracting a distinguished element from each 
block. 

Definition 2.13. An equivalence L-relation is an t-relation which is an equivalence 
relation. Let A be an t-class and let ~ be an equivalence t-relation on A. We 
define the quotient A/~ to be 

A/- = {a G A : (V6)[(6 £ X A a ~ b) ^ a < u b]} 

= {a G J 2 : j2 (a) A (V6 G J 2 )[(cb j2 (b) A ^ h ((a,b))) a J ^((a,b))}} 

where 4> is a formula that defines A, ip is a formula that defines ~, and a is a 
formula that defines <u (suppressing parameters). 

Proposition 2.14. The quotient of an L-set by an equivalence L-relation is an L-set. 
The quotient of an L-class by an equivalence L-relation is an L-class. 

Proof. Since <u is an t-relation its restriction to any t-set is a small t-relation 
(Proposition 12.51 fa), (c)). Thus, if A and ~ are t-sets then the definition of the 
quotient can be carried out within J2 and hence it is an t-set by the FDP. 

Now let A be an t-class and let ~ be an equivalence t-relation on A. Definability 
of A/~ was exhibited in Definition 12. 131 For any t-set x, by Theorem 12 . 1 21 we can 
find an t-set y which contains x and is an initial segment of the universal well- 
ordering. Then 

(x/~) r\x = (x/-) n y n x = [[X n y)/~'] n x 

where ~' is the restriction of ~ to A n y. Now A n y is an t-set and ~' is an 
equivalence t-relation, so (A n is an t-set by the first part of the proposition. 
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Its intersection with x is then an i-set by Proposition 12. 21 (b), and this shows that 
X/~ is an t-class. □ 

3. The real line 

We now define the i-real line R t in J2. It is a proper L-class, the 
standard ordering is an b-relation, and the standard operations are 
L-functions. Various definitions of R t are equivalent. In fact all of 
the standard classical functions from R t to R t are L-functions. 

We define u-open and i-closed b-classes in R t and establish their 
basic properties. The important notion of an i-set being a "proxy" 
for an L-class is introduced here. We then define L-compact and 
L-connected L-classes and discuss L-continuous L-functions. 

3.1. Definition of R t . From here on I will usually invoke the FDP and the SDP 
without giving any details; the reader should convince himself that these uses are 
legitimate, which he should be able to do by verifying legitimacy in detail in a 
few selected examples. In future sections I will use these principles without even 
mentioning them. 

The usual construction of Z as the set of ordered pairs of natural numbers modulo 
the equivalence (m, n) ~ (to', n') 4=> m+n' = m'+n can be straightforwardly carried 
out in J2, as can the usual construction of Q in terms of ordered pairs of integers 
modulo equivalence. There is likewise no obstacle to defining the usual algebraic 
operations and order relation on Q. 

Definition 3.1. A (lower) Dedekind L-cut is an t-subset of Q which is neither 
nor Q, has no greatest element, and contains every element less than any element 
it contains. We also call a Dedekind i-cut an L-real. The L-real line R t is the set 
of all Dedekind i-cuts. The functions +, • : R^ — > R t and the ordering < C R,f are 
defined in the standard way. 

We have the following basic facts. 

Theorem 3.2. R t is an L-class, + and ■ are L-functions from Rf to R t , and < is 
an L-relation on R t . The subfield o/R t generated by any L-subset is an L-set. Every 
nonempty L-subset o/R t that is bounded above has a least upper bound and the map 
that takes each nonempty L-subset that is bounded above to its least upper bound is 
an L-function. 

Proof. R t is an t-class by the SDP. Likewise <R, t is an i-relation by the SDP and 
+ and • are i-functions by the SDP (used to check that they are i-classes) and the 
FDP (used to check condition (2) on i-functions). 

Given any nonempty i-subset x C R t , use Theorem 12.101 to find an i-surjection 
/ : N — > x and let a be the i-set of (some nice encoding of) all words in the 
variables Vo,vi,... and the field operations. We can then use the FDP to show 
that the set b of ordered pairs (r,q) e ax Q such that q < r(/(0), /(l), . . .) (i.e., 
r evaluated with v n = f(n)) is an i-set. Finally, we can use the rudimentary 
function F(a) = {G(y) : y € a} from Proposition ll.2l with G(y) — {y} to show that 
{{r} : r G a} is an t-set; applying the rudimentary function F5 from HI. II to these 
two i-sets yields that the subfield generated by x is an i-set. 

Next, Uj/ex V ^ s an i_se ^ Proposition 12 . 21 (b) . and it belongs to R t provided x 
is bounded above. Since <r, is just the inclusion relation, it follows that {J yex y 



16 



NIK WEAVER 



is a least upper bound for x. Moreover, according to Proposition II .21 the function 
x i ► Uj/gj; V is rudimentary and hence it is an t- function by Proposition 12 . 71 so its 
restriction (call this F) to V L (R L ) is an t-function by Proposition ^ . 2\ (d) and Propo- 
sition l2~?)l fb'): finally, the desired function F\p-i[n^ is an t-function by Proposition 
ES|(b) and (c). □ 

The other standard constructions of R t are also available. For example, a con- 
struction via Cauchy t-sequences (see Definition ^. 4|) can be carried out using Dcfmi- 
tion 12.131 One can prove the analog of Theorem 13 . 21 here too. In fact, all standard 
constructions are equivalent by the following result. Let an L-field be an t-class 
equipped with t-functions which make it a field, such that the subfield generated 
by any t-subset is an t-set. It is L-ordered if it is an ordered field such that the 
partial order is an t-relation, and it is L-complete if every nonempty t-subset that is 
bounded above has a least upper bound and the map which takes each nonempty 
t-subset that is bounded above to its least upper bound is an t-function. 

Theorem 3.3. Every L-complete L-ordered L-field is isomorphic to R t via an i- 
bijection. 

The first part of the proof involves showing that every element of T corresponds 
to a Dedekind t-cut. To see this, let x E T . Then the fact that <jr is an t-relation 
implies that {p G Qjf : P <r x} is an t-set, where Q;f is the canonical copy of Q in 
T . Since Qjr is the subfield of T generated by ljr, it is an t-set. Moreover, Qjr is 
isomorphic to Q via an t-bijection, so we infer that every element of T determines 
an t-cut. Conversely, every t-cut determines an element of T since T is t-complete. 
Density of Qjf in T is proven just as in the classical case. This shows that there 
is an order-isomorphism between T and R t . The fact that this map respects + 
and • is proven just as in the classical case. Finally, the fact that the graph of the 
isomorphism is an 6-class can be shown using the FDP and the fact that it is an 
t-function in both directions uses the hypothesis that the map which takes each 
nonempty upper bounded t-set to its least upper bound is an t-function. 

The next result can be used to show that all of the standard functions from R, 
to R t are t-functions. We use the following terminology. 

Definition 3.4. Let X and Y be t-classes. An L-sequence in X is an i-function 
from N to X. An L-sequence of L-functions from X to Y is an t-function from N x X 
to Y. 

Lemma 3.5. If (a n ) is a Cauchy L-sequence in R t then it converges to a limit in 
R, . The map that takes (graphs of) Cauchy L-sequences in R t to their limits is an 
L-function. 

Proof. Regarding elements of R t as Dedekind t-cuts, we have 

lima„= (J P| (oa, - 1/n). 

nSN k>n 

Using this expression one can write a formula for lima„ (as a subset of Q) in terms 
of the graph of (a n ), and it follows from the FDP that the limit is an t-real. It 
is then fairly routine to verify that the set of Cauchy t-sequences is an t-class and 
that the map taking such a sequence to its limit is an t-function. □ 

Proposition 3.6. Let X C R t be an L-class. Then any pointwise limit of an 
L-sequence of L-functions from X to R t is an L-function. 
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Proof. Let F : N x X — > R t be an i-sequence of i-functions and suppose that for 
each a € X the i-sequence (F(-,a)) is Cauchy. We claim that the map G which 
takes a G X to the graph of the i-sequence (F(-,a)) is an t-function. Definability 
of its graph is straightforward. To show that T(G) is an t-class it is sufficient to 
show that its intersection with x x Ji is an t-set for every t-subset x of X , since for 
any i-set x we have 

T(G) n x = (r(G) n (dom(x) x J 2 )) n z. 

So given an i-set a; C X, find an t-subset y of R t such that F\N x x] C y; then 
r(G) n (x x J 2 ) is an t-subset of x x J 2 by the FDP, using the t-set T(F) n (N x x x y) 
as a parameter. The second condition on i-functions is proven similarly and we 
conclude that G is an t-function. The desired result then follows from the lemma 
since any composition of i-functions is an i-function fProposition l2.6l (d)). □ 

Corollary 3.7. All of the standard functions on R t are L-functions. 

All polynomials on R t are i-functions since + and ■ are i-functions (Theorem 
13.2(1 , the constant functions and the identity map on R t are i-functions (Proposition 
12.61 (e)). and compositions of i-functions are i-functions ( Proposition 12.61 (d)). All 
standard continuous functions (sini, cost, hit, e , etc.) are i-functions by Propo- 
sition 13.61 together with this observation. Standard discontinuous functions such 
as the jump function f(t) = (0 for t < and 1 for t > 0) can also be seen to be 
i-functions via pointwise approximation by polynomials, or more simply by a direct 
proof. 

3.2. Open i-classes. We now consider i-classes U C R t which are "open". No 
such i-class will be an i-set unless it is empty, because every nonempty open i-class 
will contain an interval of positive length, and no such interval can be contained in 
an i-set. The right definition seems to be the following. Let Q + = Q n (0, 00) and 

R+ = R t n (0,00). 

Definition 3.8. An i-class U C R t is i-open if there is an i-set u C Q x Q+ such 
that for any i-real number r 6 R t we have r € U if and only if there exists (p, q) G u 
with \r — p\ < q. We call u a proxy for U. 

That is, every i-open i-class is a union of an i-set of balls with rational centers 
and rational radii. Note that this is not the same as saying that for every r € U 
there exists such a ball containing r and contained in U . The latter condition is 
weaker since we require that u be an t-set (but see tl3.4f> . 

The concept of a proxy is useful if we want to make a statement about an l- 
set of i-open i-classes. This does not make literal sense because a proper i-class 
can never be a member of another t-set or i-class, but we can often give such a 
statement a reasonable meaning using proxies. For example, in part (a) of the next 
result we assert that the union of any i-set of i-open i-classes is t-open; this should 
be understood as abbreviating the assertion "given an i-set of proxies of i-open 
i-classes, the union of the corresponding t-open i-classes is t-open" . 

Proposition 3.9. (a) The union of any i-set of l- open i-classes is an i-open i-class. 

(b) Any intersection of finitely many i-open i-classes is an i-open i-class. 

(c) Let u C Q x Q+ be an i-set. Then 

U = {r £ R t : \r — p\ < q for some (p, q) G u} 
is an i-open i-class. 
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Proof, (a) This holds because if x is an i-set of proxies of i-open i-classes then 
U y€x y is a proxy for the union of the corresponding i-open i-classes. 

(b) The intersection of any two balls with rational radii and rational centers is 
again a ball with a rational radius and a rational center. Thus if U and V are two 
i-open t-classes, a proxy for their intersection is obtained by intersecting every ball 
in a proxy for U with every ball in a proxy for V. This is enough. 

(c) U is an t-class by the SDP, and it is then t-open by definition. □ 

Corollary 3.10. Let u C R t x R+ be an i-set. Then 

U = {r G R t : \r — p\ < q for some (p, q) G u} 
is an i-open i- class. 
Proof. Define 

v = {(p, q) G Q X Q + : q + \p — r\ < s for some (r, s) G u}. 

This is an i-set by the FDP. By Proposition 13.91 (c), v is a proxy for an i-open 
i-class, which by inspection equals U. □ 

In particular, the i-open ball 

B q{p) = {r E R,, : \r - p\ < q} 
is an i-open i-class for any p G R t and q G R+ . 
3.3. Closed i-classes. 

Definition 3.11. Let c be an i-subset of R t . The i-closure of c is the set of all 
i-real numbers that are limits of Cauchy i-sequences in c. An i-class C C R t is 
i-closed if it is the i-closure of an i-set c, in which case c is a proxy for C . 

Proposition 3.12. Any Cauchy i-sequence in an i-closed i-class converges to an 
element of that L-class. 

Proof. Let C be an i-closed i-class with proxy c and let (a n ) be a Cauchy i-sequence 
in C . We can define a Cauchy sequence (b n ) with values in c that has the same 
limit by letting b n be the first element of c, with respect to -<Ui whose distance to 
a n is less than 1/n. This is an i-sequence because its graph is an i-subset of N x c 
by the FDP. We conclude that lim a n belongs to C. □ 

Theorem 3.13. An i-class C C R t is i-closed if and only if Hi — C is i-open. 

Proof. Suppose C C R t is i-closed and let c be a proxy for C. Then 

u = {(p, q) G Q x Q + : q < \p — r\ for all r G c} 

is an t-set by the FDP. Let U be the corresponding i-open i-class. It is clear that 
U C R t — C. Conversely, for any r G R t — C there must exist e > such that 
B e {r) n c = 0; otherwise we could find a Cauchy i-sequence in c converging to r 
by the method used to construct (b n ) in Proposition 13. 121 Density of Q in R,, now 
implies r G U. We conclude that R t — C = U is t-open. 

Now let U C R t be i-open; we must show that its complement is i-closed. We 
may assume U is nonempty. Let u be a proxy for U. Then let x be the set of 
ordered pairs of rationals (p, q) with the property that p < q and the interval [p, q] 
is covered by finitely many balls indexed by u. That is, (p, q) G x if and only 
if p < q and there exists a finite sequence (pi, <7i), . . . , (pn, q n ) in u such that (1) 
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\p -pi\ < qi; (2) \pi —pi+i\ < qi + qi+i for 1 < i < n; and (3) \p n - q\ < q n . By 
the FDP, x is an i-set. We can also use the FDP to show that 

y = {p G Q : \p — p\ < q for some {p , q) G u] 

is an i-set. Next, let x' be the i-set 

x' = x U {(p, q) G Q 2 : p G y and <j < p} U {(p, g) G Q 2 : p $ y and q < p}. 

Some simple manipulations using rudimentary functions (in particular the function 
i<5 from ULlj l then yield an i-set c whose elements are the i-cuts {q G Q : (p, q) Ex'} 
(for all p G Q such that this set is properly contained in Q). We have constructed 
c so that it contains all rationals in the complement of U, as well as, for each 
rational p G U, the smallest irrational not in U that is greater than p. It is now a 
routine matter to use the technique of the proof of Proposition 13. 121 to check that 
the closure of c equals R t — U (see Proposition 13 . 1 51 below) . □ 

Corollary 3.14. (a) The intersection of any i-set of l- closed L-classes is an L-closed 
l- class. 

(b) Any union of finitely many L-closed L-classes is an L-closed L-class. 

(c) The L-closure of any L-subset o/R t is an L-closed L-class. 

Proof, (a) Given an i-set of proxies for i-closed i-classes, the construction of U from 
c in the proof of Theorem 13.131 yields an i-set of proxies for the complementary l- 
open i-classes. (Assuming x is an infinite i-set of proxies for i-closed i-classes, 
use an i-bijection between N and x to find an i-subset of N x Q x Q + whose 
restriction to each rt G N is a proxy for the i-open i-class that is complementary to 
the corresponding i-closed i-class in x. Then use the rudimentary function F$ from 
ijl.ll to get the desired i-set of proxies for the complementary i-open i-classes.) The 
result now follows from Proposition ^. 91 (&) and Theorem 13. 131 

(b) This follows directly from Proposition 13. 91 fb) and Theorem 13. 131 

(c) Let c C R, be an i-set. Then the proof of Theorem 13.131 shows that the 
complement of its i-closure is the union of an i-set of balls with rational centers 
and radii. The latter is an i-open i-class by Proposition ^. 91 (c ). so the i-closure of 
c is an i-closed i-class by Theorem 13. 131 □ 

3.4. Separable i-classes. As I mentioned at the beginning of t )3.2l for an t- 

subclass of R t to be i-open it is not sufficient that every element of the i-class be 
contained in a ball contained in the i-class. For example, it is possible to construct 
a proper i-class that contains exactly one t-real number in the interval [n, n + 1] for 
each n G N. Although it is closed under limits of Cauchy i-sequences (since every 
Cauchy i-sequence is eventually constant), this will not be an i-closed i-class ac- 
cording to Definition 13 . 1 II because it is not the i-closure of an i-set. Its complement 
will be an i-class that is not i-open according to Definition 13 . 81 but which does have 
the ball property mentioned above. 

However, the familiar equivalences do hold if we make additional separability 
assumptions. 

Proposition 3.15. Let X C R t be an L-class and let x G X be an L-set. Then the 
following are equivalent: 

(a) Every L-open ball about a point of X intersects x. 

(b) Every L-open ball with rational center and radius that intersects X also in- 
tersects x. 
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(c) Every L-open i-class that intersects X also intersects x. 

(d) X is contained in the l- closure of x. 

Proof. The equivalence of (a), (b), and (c) is trivial, as is the fact that (d) implies 
them. The final implication is proven by constructing a Cauchy i-sequence in x that 
converges to a given point in X by the technique used in the proof of Proposition 

ESI □ 

Definition 3.16. Let X C R t be an i-class and let x C X be an i-set. We say 
that x is L-dense in X if any of the equivalent conditions of Proposition 13 . 1 5) holds. 
We say that X is L-separable if it contains an t-dense i-subset. 

Lemma 3.17. Every L-open L-class is L-separable, as is every i-closed i-class. 

Proposition 3.18. Let ICR, he an i-separable i-class and let Y = R t — X . 

(a) X is L-closed if and only if it is closed under limits of all Cauchy u-sequences 
in X . 

(b) Y is i-open if and only if for every r £ Y there exists e > such that 
B e (r) C Y. 

Proof, (a) The forward direction was Proposition 13. 12| For the reverse direction, 
let c be an i-dense i-subset of X; then X is automatically contained in the i-closure 
of c, and it contains the i-closure of c because it is closed under limits of Cauchy 
t-sequences. So X is i-closed. 

(b) The forward direction is easy. For the reverse direction, let c be an i-dense 
i-subset of X and suppose every element of Y is contained in a ball contained in 
Y. Let C be the i-closure of c; it is then easy to verify that Y = R t — C, which 
implies that Y is i-open by Theorem 13. 131 □ 

3.5. Compactness and connectedness. 

Definition 3.19. Let K C R t be an i-class. We say that K is i-compact if any 
i-set of i-open i-classes which covers K has a finite subcover. It is i-connected if 
there do not exist i-open i-classes U and V such that K C U U V, K P\ U ^0, 
K n V ^ 0, and U n V = 0. 

Recall our convention about phrases like "i-set of i-open i-classes" from A3. 31 
the above really means that whenever x is an t-set of proxies of i-open i-classes 
and the union of the corresponding i-classes contains fC, there is a finite subset of 
x with the same property. 

Theorem 3.20. Let K be an i-separable i-subclass o/R t . Then the following are 
equivalent: 

(i) K is an L-closed and bounded L-class; 

(ii) K is L-compact; 

(Hi) K is bounded and contains the limits of all of its Cauchy L-sequences; 
(iv) every L-sequence in K has an L-subsequence which converges to a limit in K. 

Proof, (i) (ii): This reduces to the assertion that [0, 1] is i-compact in the usual 
way. Since every i-open i-class is a union of an i-set of balls with rational centers and 
radii, we further reduce to covers of [0, 1] by such balls. The proof of i-compactness 
is now the standard one, already essentially given in the last part of the proof of 
Theorem EH 
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(ii) => (iii): Suppose K is (-compact. If K were not bounded then {B n (0) : 
n e N} would be an t-set of (-open (-classes which covers K but has no finite 
subcover. So X is bounded. Similarly, if there were a Cauchy (-sequence (r„) in K 
whose limit did not belong to K then {B q (p) : p,q G Q and g < |p — r|/2} would 
contradict (-compactness, where r = limr„. So K is closed under convergence of 
Cauchy (.-sequences. 

(iii) => (iv): Suppose K is bounded and contains the limits of all of its Cauchy 
(-sequences and let (r n ) be an (-sequence in K . For each k let Ik be the leftmost 
interval of the form [j/2 h , (j + l)/2 fc ] which contains infinitely many terms of the 
(-sequence (r„) and let nk be the first index greater than nk-i such that r„ fc e Ik- 
Then (r nfe ) is a Cauchy (-subsequence of (r„) since the Ik are nested, and hence it 
converges to a limit in K . 

(iv) => (i) Suppose every (-sequence in K has an (-subsequence which converges 
to a limit in K and let c be an (-dense (-subset of K. If c were unbounded we 
could find an (-sequence in c which diverges to ±00 and hence has no convergent 
(-subsequence, so c must be bounded. This implies that K is bounded. Now K is 
automatically contained in the (-closure of c; conversely, any Cauchy (-sequence in c 
must converge to a limit in K because by assumption it has an (-subsequence which 
converges to a limit in K. Thus K is the (-closure of c and hence K is (.-closed. □ 

(Note that only the proof of (iv) => (i) used (-separability.) 
The characterization of (-connected (-classes in R t is proven in just the same 
way as in the classical case. 

Theorem 3.21. An L-subclass o/R t is L-connected if and only if it is an interval. 
3.6. Continuous (-functions. 

Definition 3.22. Let X be an (-subclass of R t . An (-function F : X — > R t is 
u-continuous if the inverse image of every (-open (-class in R t is the intersection of 
an (-open (-class with X . 

Theorem 3.23. Let X be an L-separable L-subclass of R t and let F : X — > R, be 
an L-function. Then the following are equivalent: 

(a) F is L-continuous. 

(b) The inverse image of every L-closed L-class under F is the intersection of an 
L-closed L-class with X. 

(c) For any L-set c C X with L-closure C , the i-closure of F[c] contains F[CC\X\. 

(d) F preserves convergence of i-sequences. 

(e) For every r G X and every e > there exists S > such that \r — s\ < S 
implies \F(r) — F(s)\ < e. 

If any of these conditions holds then there is an L-function which takes any proxy 
u of an L-open L-class U C R t to a proxy v of an L-open L-class FCR ( such that 

f- 1 [u}= xnv. 

Proof, (a) =>■ (b) =>- (c) (d): The classical proofs carry over without alteration. 

(d) (c): Suppose (e) fails and choose r, e such that for every 8 > there exists 
s with \r — s\ < 8 and \F(r) — F(s)\ > e. This implies that there is a sequence in 
X which converges to r but whose image does not converge to F(r). However, it 
is not obvious that there is an (-sequence with this property so the contradiction is 
not immediate. 
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Let x be an t-dense t-subset of X. If for every k E N there exists s E x such 
that \r — s\ < 1/k and \F(r) — F(s)\ > e/2 then we can find an t-sequence which 
converges to r whose image does not converge to F(r). This would falsify (d) and 
we would be done. Therefore we now assume that there exists k E N such that 
\F(r) — F(s)\ < e/2 for every s£i such that \r — s\ < 1/k. 

By the choice of r we know there exists s E X with \r — s\ < 1/k and \F(r) — 
F(s)\ > e. But we also know that x is i-dense in X and hence there is an t-sequence 
(s„) in x that converges to s, and \r — s„| < 1/k for sufficiently large n. But then 
the choice of k yields \F(r) — F(s n )\ < e/2 for sufficiently large n, which implies 
that F(s n ) ~h F(s), and we have falsified (d). 

(e) => (a): Suppose (e) holds and let U C R t be an i-open i-class with proxy 
u; we must show that -F _1 (?7) is the intersection of an i-open i-class with X. Let 
x be an i-dense i-subset of X and let v be the i-set of pairs (p, q) E Q x Q + such 
that ~F(a; (~l B q (p)) C B q ,_ 1 / k (p l ) for some (p',q') E it and some fc E N. We claim 
that t; is a proxy for an t-open t-class V whose intersection with X equals i^ _1 (J7). 

First we show that V contains F _1 ([7). To see this let r E F~ X {U). Find 
{p',q') E u and fc E N such that F(r) E B q >_ 1/k (p') and let e = q'-l/k- \p'-F(r)\. 
By (e) we can then find 5 > such that |r — s| < S implies \F(r) — F(s)\ < e. Finally 
we can find (p,q) such that r E B q (p) C B$(r) C B q >-i/f.(p'), which implies that 
(p, E D, and we conclude that r E V. This shows one containment. 

Now we must show that F~ 1 (?7) contains KflX. Suppose not and fix r E V<~)X 
such that -F(r) ^ U. Fix (p, g) E v such that r £ B q (p); by (e) and density of x in X 
we can then find, for every k E N, an s E x n B q (p) such that |-F(r) — < 1/k. 

But since -F(r) [/ this contradicts the fact that F(xP\B q (p)) is contained in some 
Bq'-i/hip')- We conclude that Ffll C F~ X {U). This completes the proof that 
(e) implies (a). 

In the proof of (e) =>■ (a) the proxy v is definable from the proxy u and this 
shows that the map u i— > i> is an i-function by the FDP. □ 

The proof of the next result is no different from the classical case. 

Theorem 3.24. The composition, sum, and product of any two i-continuous i- 
functions is L-continuous. 

Theorem 3.25. (a) The image of an b-separable b-compact i-class under an i- 
continuous L-function is an L-separable b-compact b-class. 

(b) The image of an b-connected b-class under an L-continuous b-function is an 
b-connected b-class. 

Proof, (a) Let K be an i-separable i-compact i-class and let F be an i-continuous 
i-function. One proves the (.-compactness property of F\K] just as in the classical 
case, using the last part of Theorem 13.231 to pull an t-open cover of F[K] back to 
an t-open cover of K. However, we must also show that F[K] is an t-separable 
i-class. Let c be an t-dense t-subset of K; we claim that F[K] equals the i-closure 
of F[c]. The forward containment follows from Theorem 13.231 (c). For the reverse 
containment, let r belong to the i-closure of F[c], If r ^ F[K] then {B q (p) : p, q E Q 
and q < \p — r\/2} would be an t-open cover of F[K] with no finite subcover, which 
would pull back to an i-open cover of K with no finite subcover. This contradicts 
i-compactness of K and we conclude that F[K] is the closure of F[c], so it is an 
t-class by Corollary 13. 141 (c). 
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(b) Again, one proves t-connectedness of the image just as in the classical case. 
This does not use the fact that the image is an t-class, but it implies that the image 
is an interval and hence it is in fact an t-class. □ 

Corollary 3.26. Any L-continuous L-function on an L-separable L-compact t- 
subclass of R t is bounded and achieves its maximum and minimum. Any L- 
continuous L-function on an L-connected i-subclass of R t achieves all intermediate 
values. 

4. Topology 

We define L-metric and b-topological spaces and discuss their basic 
properties. 

4.1. Metric spaces. Most of the following material on metric spaces is a straight- 
forward generalization of material in Section 

Definition 4.1. An L-metric space is an t-class X together with an l- function 
D : X x X — > [0, oo ) which satisfies the usual metric axioms, such that the map 
that takes convergent t-sequences to their limits is an t-function. It is L-separable 
if it contains an t-subset x which intersects every ball and it is L-complete if every 
Cauchy t-sequence converges. 

Definition 4.2. Let X be an t-metric space. We define the completion of X to 
be the t-class of Cauchy t-sequences in X modulo the standard equivalence, with 
distance t-function defined in the usual way. 

Proposition 4.3. The completion of any L-metric space X is an L-complete i- 
metric space. The canonical embedding of X in its completion is an L-bijection 
between X and its image. 

In Definition ^. II we included an extra assumption stating that the map that takes 
convergent t-sequences to their limits is an t-function. This assumption is harmless 
because the standard construction of the t-completion ensures this condition. That 
is, if we apply the t-completion construction to an t-class X equipped with any 
t-function D : X x X — > [0, oo) which satisfies the usual metric axioms, the result 
is an t-complete t-metric space. The image of X in its completion will also be an 
t-metric space, though if X is not an t-metric space then the canonical embedding 
will not be an t-bijection of X with its image because the inverse map will not be 
an t-function. 

Proposition 4.4. In any L-metric space, any pointwise limit of an L-sequence of 
R L -valued t- functions is an L-function. 

Definition 4.5. Let X be an t-metric space. An t-class U C X is L-open if there 
is an t-set u C X x R+ such that for any r G X we have r € U if and only if there 
exists (p, q) S u with D(r,p) < q. An t-class C C X is L-closed if its complement 
is t-open. We call u a proxy both for the t-open t-class U and the t-closed t-class 
X-U. 

Theorem 4.6. Let X be an L-separable L-metric space. 

(a) The union of any L-set of L-open L-classes is L-open and the intersection of 
any L-set of L-closed L-classes is L-closed. 
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(b) Any intersection of finitely many b-open L-classes is L-open and any union of 
finitely many i-closed L-classes is L-closed. 

(c) Every L-subset of X x R+ is a proxy for an L-open class (and for its comple- 
mentary L-closed class). 

(We need t-separability of X in part (b), and also to ensure that X is i-open.) 

Definition 4.7. The L-closure of an t-class Y in an i-metric space X is the set of 
all limits of convergent i-sequences in Y . Y is L-dense in X if its t-closure equals 
X. 

Definition 4.8. (a) An t-class K contained in an i-metric space is L-totally bounded 
if there is an l- function / : N — > Vfi n (K) such that for each k £ N the i-class K is 
covered by the balls of radius 2~ k about the elements of f(k). 

(b) An i-subclass of an i-metric space is L-compact if any i-set of i-open i-classes 
which covers it has a finite subcover. 

Theorem 4.9. Let X be an L-separable L-metric space. The following are equiva- 
lent: 

(i) X is L-compact; 

(ii) X is L-complete and L-totally bounded; 

(Hi) Every L-sequence in X has a convergent L-subsequence. 

Proof, (i) (ii): Suppose X is not i-complete and let (r n ) be a Cauchy i-sequence 
with no limit. Let x be an i-dense i-subset of X and let y C x x Q + be the i-set of 
pairs (p, q) such that 2q < lim D(p, r n ). Then it is easy to see that {B q (p) : (p, q) £ 
y} is an i-set of i-open balls that covers X but has no finite subcover. We conclude 
that any i-compact space is i-complete. 

Now suppose X is i-compact. By Theorem 12 . 1 01 we may write x = {r n : n £ N} 
for some i-sequence (r n ). We claim that for each k £ N there exists to £ N such 
that every r £ x satisfies D(r,r n ) < 2~ k ~ 1 for some n < to. If such an to exists 
for each k then we can verify total boundedness by setting f(k) = {r\, . . . ,r m }. 
But if there were no such m for some value of k then the balls B 2 -k-i(r n ) would 
cover X yet have no finite subcover, contradicting t-compactness. So X is i-totally 
bounded. 

(ii) =>• (hi): Suppose X is i-complete and i-totally bounded and let (r„) be an 
i-sequence in X. Let / be an i-function which verifies total boundedness. For 
each k let g(k) be the set of r € f(k) such that B 2 -h(r) contains infinitely many 
terms of the i-sequence (r„). Observe that g(k) is nonempty for each k and that 
for all r £ g(k) and alH > k there exists s £ g{l) with D(r, s) < 2~ k + 2~ l , since 
the balls of radius 2~ L about the elements of f(l) within this distance of r cover 
B 2 -k(r). We can now define a Cauchy i-sequence (sk) by letting Sk+i be the <u- 
minimal element of g(k + 1) such that D(sk, Sfc+i) < 2 _fc + 2~ fe_1 . Finally, define 
an i-subsequence of (r„) by letting n^+i be the smallest index larger than nk such 
that D(sk+i,r nk+1 ) < 2~ fe_1 . This will be a Cauchy i-sequence and hence it will 
converge. 

(hi) (i): Let z be an i-set of proxies of i-open i-classes which cover X. Let 
x be an i-dense t-subset of X and let y C x x Q + be the i-set of pairs (p, q) 
which satisfy D(p 1 p l ) + q < q' for some (p',q'} in one of the proxies in z. Then 
the balls B q (p) with (p,q) £ y cover X and it will suffice to find a finite subset 
of y with the same property. Assuming y is infinite, by Theorem I2.lt)! we may 
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write y — {{p n ,q n } '■ n G N} for some t-sequences (p n ) and (q n )- If there exists n 
such that every r G a; satisfies D(r,pj) < qj — 1/n for some j < n then the balls 
{B qj (jjj) : j < n} cover X and we are done. Otherwise, for each n let s n be the 
^y-least element of x such that D(s n ,pj) > qj — 1/n for all j < n. If (iii) holds 
then we may extract a convergent t-subsequence of (s n ), and its limit s must be 
contained in some ball B q , (pj ) , which yields a contradiction. This completes the 
proof. □ 

Definition 4.10. An t-separable t-metric space X is boundedly L-compact if every 
t-closed ball B a (r) = {s G X : D(r, s) < a} (r G X, a > 0) is t-compact. 

Proposition 4.11. In any L-separable L-metric space the i-closure of any t-set is 
an L-closed u-class. In any L-separable boundedly L-compact L-metric space every 
L-closed L-class is L-separable. 

The proof of the second part of Proposition 14.111 is similar to the second part 
of the proof of Theorem 13.131 augmented by the Konig's lemma technique used 
in the proof of (ii) => (iii) in Theorem 14.91 (The observation that Konig's lemma 
plays an important role in arguments of this type must be credited to the reverse 
mathematics school.) The problem is to find an i-dense i-subset c of the complement 
of an t-open t-class U, and this is done in terms of an i-dense subset x of the ambient 
i-metric space X . We construct c so as to contain a point in B 2p {r) Pi (X — U) for 
each r G x and p G Q + such that B p {r) % U. This is possible because bounded 
t-compactness allows us to diagnose whether B p (r) is contained in U by checking 
whether it is contained in finitely many balls B q i(j>') with {p', q') in a proxy for U. 
Doing this for B 2 -^ p {s) for all n G N and s G x R B p (r), we can then use a Konig's 
lemma argument together with the universal well-ordering to simultaneously extract 
a Cauchy sequence of centers of such balls for each r and p such that B p (r) % U. 
We finally pass to the limits of the Cauchy sequences using the fact that the map 
that takes convergent t-sequences to their limits is an t-function. 

Definition 4.12. Let X and Y be i-metric spaces. An t-function F : X — > Y is 
L-continuous if the inverse image of every t-open 6-class in Y is an t-open t-class 
in X. F is an L-homeomorphism if it is an t-bijection and both F and F^ 1 are 
t-continuous. 

Theorem 4.13. Let X be an L-separable L-metric space, let Y be an L-metric space, 
and let F : X — > Y be an L-function. Then the following are equivalent: 

(a) F is L-continuous. 

(b) The inverse image of every L-closed L-class in Y is an L-closed L-class in X . 

(c) For any L-set cC. X with L-closure C, the L-closure of F[c] contains F[C\. 

(d) F preserves convergence of l- sequences. 

(e) For every r G X and every e > there exists 8 > such that \r — s\ < 5 
implies \F(r) — F(s)\ < e. 

If any of these conditions holds then there is an L-function which takes any proxy 
u of an L-open L-class U C Y to a proxy v of an L-open L-class V G X such that 
F-^U] = V. 

Proposition 4.14. Let X be an L-compact L-metric space and let Y be an L-metric 
space. 

(a) Every L-closed L-subclass of X is L-compact. 
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(b) If X is L-separable and F : X — > Y is an L-continuous L-function then F[X] 
is an L-separable L-compact L-subclass ofY. 

(c) If X is L-separable and F : X — » Y is an L-continuous L-bijection then it is 
an L-homeomorphism. 

(In the proof of part (c) use parts (a) and (b) of this proposition together with the 
second part of Proposition ^. 1 II to show that the image of any i-closed i-subclass of 
X is an i-separable i-compact i-subclass of Y, then show that Y must be /.-separable 
using Theorem 14.131 (c) , and then use the first part of Proposition 14.111 to verify 
that any i-separable i-compact i-subclass of Y must be i-closed.) 

Theorem 4.15. (Baire category theorem) The intersection of any L-set of l- open 
L-dense L-classes in an L-separable L-complete L-metric space is L-dense. 

Proof. Recall that any t-set of i-open i-dense i-classes is countable by Theorem l2.10l 
So let X be an t-separable i-complete l- metric space and let (u n ) be an i-sequence 
of proxies for i-open i-dense i-classes U n in X . Let x be an i-dense i-subset of X. 
For each r £ x and each q £ Q + we can find a point s rq £ B„(r) Pi f] U n as follows. 
As in the classical proof, recursively define an i-sequence (r„) in x together with an 
i-sequence of radii (q n ) in Q + such that q n < 2~ n and B2q n+1 (r n +i) Q B Qn (r n )PiU n . 
Then let s r ^ q be the limit of this i-sequence. Using <u and the fact that the map 
taking convergent i-sequences to their limits is an i-function, this construction can 
be carried out simultaneously for all r and q, so the s r , q constitue an t-set which 
is contained in the intersection of the U n and whose t-closure is an t-closed t-class 
(by Proposition 14. 1 ll) which contains x. Since x is i-dense in X, we are done. □ 

4.2. Topological spaces. In order to define a topology on an 6-class X we must 
specify which of its i-subclasses are open. This is naturally done by specifying a 
single i-subclass T of T x X where the elements of T serve as proxies for the open 
i-classes. Thus each a £ T is a proxy for the t-class U a — {r £ X : (a,r) £ T}. It 
is convenient to simply take T — J2; there is no loss in generality since we always 
have T x X C J 2 x X, 

Another feature of the following definition might require explanation. Classically 
the family of open sets is closed under arbitrary unions and finite intersections. 
However, verifying these closure properties in any given example would generally 
be done by in effect determining proxies for the union and intersection. Thus it is 
natural in our setting, and it bars no important examples, to require the existence 
of i-functions which evaluate unions and intersections of proxies. 

Definition 4.16. An L-topological space (or just L-space) is an t-class X together 
with an i-subclass T of J2 X X with the following properties: 

(i) = U a and X — U^ for some a,b £ J 2 ; 

(ii) there is an i-function k : VSJ-i) — > Ji such that for any t-set x we have 

{Ju a = U K i x y, 

(iii) there is an i-function A : J2 X J2 — > J2 such that for any i-sets a and b we 
have 

u a n u b = u XM 

where U a — {r £ X : (a, r) £ T} for any a £ J2. The U a are the L-open L-classes in 
X and T is an L-topology on X. The L-closed L-classes are the complements X — U a . 
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Example 4.17. (a) Let x be an i-set and let T be the i-class of all ordered pairs 
(y, r) € J 2 x x such that r G x (~)y. This is the discrete i-topology on x. 

(b) Let X be an L-class and let T be the i-class of all ordered pairs (%, r) G J 2 x X 
such that x = (0,y) for some y G J2 and r € X — y. This is the co-countable 1- 
topology on X . 

It is straightforward to verify that the discrete and co-countable i-topologies 
satisfy Definition 14. 161 

Definition 4.18. Let X be an i-space with i-topology T C J 2 x X and let Y be 

an i-subclass of X. Then T' — T n ( J2 x Y) is the relative L-topology on Y and Y 
equipped with this i-topology is an i-subspace of X . 

Next we introduce a basic tool for constructing i-topologies. If B C B x X and 
a G B then we write B a = {r G X : {a, r) G £>}. 

Proposition 4.19. Let X and B be L-classes and let B be an L-subclass of B x X 
such that B a = X for some a G B. Suppose also that there exists an i-function Ao : 
B x B — > V L (B) such that for any a,b G B we have B a D B\, = U c eA (a b) Be- Then 
the i-class T C J 2 x X consisting of the ordered pairs (x,r) such that x G V L (B) 
and r G Uogk ^ a * s an b ~topology on X . 

Definition 4.20. The i-topology defined in Proposition 14.191 is the i-topology 
generated by B. 

Example 4.21. Let X be an i-separable L-metric space and let x C X be an b-dense 
i-subset. Let B = x x Q+ and define B C B x X to be {(r,q,s) : D(r, s) < q] . This 
satisfies the conditions of Proposition ^. 19\ with 

X a ({(r 1 ,q 1 },{r 2 ,q 2 )}) = {{r,q} G x x Q+ : D(r,n)+q< q t for i = 1,2}. 

The L-open classes for the i-topology generated by B are precisely the b-open classes 
identified in Definition \4. 5[ This is the metric i-topology on X . 

Definition 4.22. (a) An i-family of i-topological spaces consists of an i-set x, an 
i-class X G x x J 2 , and an i-class T C x x J 2 x J 2 with the property that for each 
a G x the i-class 

T a = {{b,r) : (a,b,r) G T} 

is an i-topology on X a = {r G J 2 ■ (a, r) G X}. We will write X = {X a : a G x}. 

(b) Given an i-family of i-topological spaces {X a : a G x}, let B be the i-class 
of functions from finite subsets of x into J 2 and let B C B x Jlt^a be the i-class of 
pairs (h, f) such that for each a G dom(ft.) we have (a, h(a), /(a)) G T. The product 
L-topology on Jlt^a i s tne i-topology generated by B. 

4.3. Continuity. 

Definition 4.23. Let X and Y be t-topological spaces with i-topologies Tx and Ty. 
An i-function F : X — > Y is u-continuous if there is an i-function F : J 2 — > J 2 such 
that for each 6 G J 2 we have F~ 1 [V r b] = Up, b y where ?7 a = {7- G X : (a,r) G Tx} 
and Vfc = {s G y : (fe, s) G An i-homeomorphism is an i-continuous i-bijection 
whose inverse is also i-continuous. 

Proposition 4.24. Compositions of i-continuous L-functions are i-continuous. 
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Definition 4.25. Let X be an (-space with (.-topology T C J 2 x X and let B be 
an (-class. Then B = T n (B x X) is an L-base for T if it satisfies the conditions 
of Proposition 14 . 1 tJl and the identity map on X is an i-homeomorphism between T 
and the (-topology generated by B. X is L-second countable if it has an (-base for 
which B is an (-set. 

Proposition 4.26. Let X and Y be L-topological spaces and let F : X — > Y be 

an L-function. Suppose B C B x Y is an i-base for Y . Then F is L-continuous if 
and only if there is an L-function Fo : B — > J 2 such that for each b G B we have 
F-^Vb] = Up o(b)> where U a = {r e X : (o,r) £ T*} ondH = {seY : (b,s) e Ty}. 

The key observation in the proof of Proposition ^. 261 is that if B generates Ty (it 
is sufficient to consider this case by Proposition ^. 24fl then the function from V,.(B) 
to J 2 which takes an (-subset x C i? to {-F(&) : 6 e 1} is an (-function. We can 
then define an (-function F that verifies (-continuity by composing this function 
with the function n of Definition 14461 (relative to T~x)- 

Proposition 4.27. Let {X a : a S x} be an L-family of L-topological spaces and let 

Y be an L-topological space. For each b € x let 7r& : Hi^q — y be the natural 
projection. 

(a) Each 717, is i-continuous. 

(b) Let F : Y — > J^ t ^ a &e an L-function. Then F is L-continuous if and only 
if the L-function G : Y x x — > ]J X a ( = the disjoint union of the X a ) defined by 
G(r,a) = F(r)(a) S X a is L-continuous. Here we give x the discrete L-topology, 

Y x x the product L-topology, and ]J X a the L-topology generated by the L-topologies 
on the individual L-spaces. 

At this point we could go on to develop general topology in the J2 setting. 
Most standard results go through, although usually additional hypotheses such as 
separability or second countability are required. However, this seems somewhat 
extraneous to the development of core mathematics since most topological spaces 
that appear in ordinary settings are separable and metrizable and for these spaces 
most of the basic results in general topology are easy. Those spaces not of this type 
which do appear in mainstream settings (e.g., the Zariski topology) do not seem 
to require deep results from general topology. The weak* topology on the dual of 
a separable Banach space is typically not metrizable but its restriction to the unit 
ball is, and this coupled with the Krein-Smullian theorem appears to render metric 
space theory sufficient for most applications. 

5. Other topics 

We sketch ways of developing various other topics from abstract 
analysis within J2. 

5.1. Measure and integration. We can define L-a-algebras in a manner analogous 
to the definition of (-topologies (Definition ^. 16(1 . Thus, an (-er-algebra on an (-class 
X is an (-subclass Ai of J2 X X for which there exist (-functions n : J2 — > J2 
and A : V L {J-i) — > J2 such that for any a and x we have X — M a = M K r a ) and 
Ubex M b = M X ( X ), where M a = {r E X : (a,r) £ M} for any a e J 2 . We call the 
sets M a the measurable L-subclasses of X and we call a a proxy for M a . 
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Most cr-algebras of interest are defined in terms of a generating set, and it may 
not be obvious how to generate an i-c-algebra from a given family of (-classes be- 
cause classically this involves a recursive construction along the set of all countable 
ordinals, which are not available in J 2 . However, it can be done in the following 
way. 

Let X and B be (-classes and let B C B x X be an (-class. We describe a way 
to construct an (,-cr-algebra M generated by the sets B a = {r E X : (a,r) E B}. 
We may assume that the set {B a : a £ B} is an algebra, i.e., it is closed under 
complements and finite unions. It also simplifies matters slightly to observe that 
we only need closure under the single operation which, for any i-set of (-measurable 
(-subclasses of X, forms the complement of their union. Applying this operation to 
an (-set containing only one t-class yields the complement of that (-class, and com- 
posing the operation with complementation then produces unions. Thus, proxies for 
(-measurable (-classes will be given by trees whose terminal nodes are elements of 
B (i.e., proxies for generating (-classes) and each of whose non-terminal nodes will 
represent the complement of the union of the (.-classes corresponding to its immedi- 
ate successors. Specifically, define a B-tree to be a small (--function / whose range 
is contained in N and which satisfies the following conditions. For all a E dom(/), 
if /(a) = then a E B; if /(a) = 1 then a is infinite; and if /(a) > 1 then a C T(f) 
and we have /(a) = 1 + sup bedom ( a -) /(&). We also require that there exist exactly 
one element on which / attains a maximal value. 

We now define M C J 2 x X. If a E J 2 is not a B-tree then let M a = 0. For any 
B-tree /, we define Mf to be the set of r E X for which there exists an i-function 
g : dom(/) — > {0, 1} such that (1) if /(a) = then g(a) = 1 if and only if r G B a , 
(2) if /(a) > 1 then g(a) = 1 if and only if g(b) = for all b 6 dom(a), and (3) 
g(a) — 1 for the element a on which / attains its maximum value. 

What makes this construction work is the condition that a be infinite if f(a) = 1. 
This means that either the domain of / consists of a single element in B or else, 
in set-theoretic terms, / has infinite rank. An easy induction shows that every set 
in J 2 has rank less than 2o>, so it follows that any t-set of B-trccs contains only 
.B-trees of at most some maximal finite height. Thus, any t-set of i?-trees can be 
amalgamated into a single B-tree and this can be used to show that M is closed 
under complements of unions. 

We define an b-measure on an (-class X equipped with an (,-er-algebra M. to be an 
(-function \i from J 2 into [0, 00] which satisfies /i(a) = /i(b) if M a = Mf,, (J.(a) = 
if M a = 0, and [i(k(x)) = ^2 aGx n(a) if the (,-classes M a (a E x) arc disjoint. If 
M is generated by an algebra B and fi is a premeasure on B then we can extend 
[i to an (-measure \i by a standard inner/outer measure construction. Specifically, 
if fJ-o(X) < 00 then we can show by induction on B-trees that for every M a there 
exists a pair of (-sequences (a n ) and (b n ) such that each a n is an (-subset of B 
with M a C lj 6ga B;,; each b n is an (-subset of B with X — M a C [j beb B b ] and 
J2bea n ^o(b) +J2beb n Mo(fr) < MoPO + 2~". This can then be used to define \x. The 
case Ho{X) = 00 introduces no fundamental difficulties. 

The theory of integration seems to carry over with no major complications. We 
define an L-measurable i-function from X to Y to be an (-function F : X — > Y 
such that there exists an (-function F from proxies of t-measurable (-classes N b in 
Y to proxies of (-measurable (-classes M a in X which satisfies B" 1 ^] = 
for all b E J 2 . This makes approximation by simple functions possible since, e.g., 
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{(— oo, k/n] (~l R t : k G Z} is an t-set of t-measurable t-classes in R t for each n, 
and the family of all such t-sets is an t-set, so the fact that F is an t- function 
would permit the construction of a corresponding t-set of simple /.-functions which 
approximate F and have range contained in {k/n : k G Z}. 

5.2. Banach spaces. We define an L-real L-vector space to be an t-class V equipped 
with t-functions + : V xV ^ V and • : R t x V — > V which satisfy the usual vector 
space axioms, such that for any t-set x C V and any small t-subficld y C R t , the 
y-linear span of x is an t-set. An L-real L-Banach space is an i-real t-vector space 
equipped with an t- function | • || : V — > [0, oo) which satisfies the norm axioms and 
such that D(r, s) = \\r — s\\ is an t-complete t-mctric on V. We can define t-complex 
t-Banach spaces analogously. 

Much of the general theory of Banach spaces seems to carry over fairly eas- 
ily. There is no problem proving versions of the open mapping and closed graph 
theorems and the principle of uniform boundcdness. The Hahn-Banach theorem 
presents a difficulty, however. Suppose we want to extend a bounded linear func- 
tional on an t-separable t-subspace of an t-separable t-real t-Banach space V to the 
entire space without increasing its norm. Extending by a single dimension can be 
done in the usual way, but it is not obvious that a sequence of one-dimensional 
extensions will give rise to a (small) t-function on an t-dense t-subset of V. The 
problem is that at each step we define a new t-real number and it is not clear that 
the sequence of t-reals so obtained must be an t-set. One way to get around this 
problem is by using only rational numbers to define the extensions and allowing the 
norm to increase by a small amount. In fact, if we use rationals for the extensions 
we can simultaneously, for all n, define extensions which increase the norm by at 
most 2~ n and which converge pointwise to a single extension that does not increase 
the norm. In this way we can ensure that the extension to V is an t-function. 

If V is an /,-separable t-Banach space then we define its b-dual to be the t-class 
of bounded linear t-functions from an t-dense t-subsct of V (which is without loss 
of generality a vector space over Q, say) into the scalar field. Each such t-function 
/ can be regarded as a proxy for a bounded linear t-function F from V into the 
scalars. 

5.3. Function spaces. Let X be an t-separable t-compact t-metric space. We can 
define C(X) to be the t-class of uniformly t-continuous t- functions from an t-dense 
t-subset of X into the scalars. We want to think of each such function as a proxy 
for a continuous function on X and it is clear how to do this. The following seems 
like a good general definition. An L-function space over X is an t-subclass T of 
V x X x F t , where V is an t-Banach space, F t is the scalar field, for each v E V the 
t-class {(r,s) e X x F t : (v,r,s) G J-} is the graph of an t-function F v : X — > F t , 
and we have F v+W = F v + F w and F rv = rF v for all v,w G V and r G F t . That 
is, the vector space operations in V correspond to pointwise operations on the 
t- functions F v . 

This definition encompasses not only standard function spaces like C(X), but 
also the t-dual of an t-Banach space as defined in the preceding section. However, 
it does not work with "function" spaces like L V (X) whose elements are actually 
equivalence classes of functions. One way to handle these would be to weaken the 
t-function space definition so that F v+W — F v + F w and F rv — rF v hold off of an 
t-class with t-measure zero, for each v, w, r. 
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Versions of the Stone- Weierstrass and Tietze extension theorems hold for C(X) 
with X an i-separable t-compact i-metric space. In the former case, the hypothesis 
must include that the t-dense subalgebra of C(X) be t-separable. We can then 
work exclusively with an i-dense t-set of functions in the subalgebra, which permits 
execution of the compactness arguments needed in the proof. 
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